Graph Rigidity and Distributed Formation Stabilization of Multi-Vehicle Systems
نویسندگان
چکیده
In this paper, we provide a graph theoretical framework that allows us to formally define formations of multiple vehicles and the issues arising in graph realizations and unicity and their connections to stability of formations. The notion of graph rigidity is crucial in identifying the shape variables of a formation. This eventually leads to tools for formation stabilization, tacking, and formal representation of split, rejoin, and reconfiguration maneuvers for multi-vehicle formations. We introduce an algebra that consists of performing some basic operations on graphs which allow creation of larger rigid-byconstruction graphs by combining smaller rigid subgraphs. This is particularly useful in performing and representing rejoin/split maneuvers of multiple formations in a distributed fashion.
منابع مشابه
Distributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents
In this paper, we provide a theoretical framework that consists of graph theoretical and Lyapunov-based approaches to stability analysis and distributed control of multi-agent formations. This framework relays on the notion of graph rigidity as a means of identifying the shape variables of a formation. Using this approach, we can formally define formations of multiple vehicles and three types o...
متن کاملAngle-based Shape Determination Theory of Planar Graphs with Application to Formation Stabilization
This paper presents an angle-based approach for distributed formation shape stabilization of multi-agent systems in the plane. We develop an angle rigidity theory to study whether a planar framework can be determined by angles between segments uniquely up to translations, rotations, scalings and reflections. The proposed angle rigidity theory is applied to the formation stabilization problem, w...
متن کاملDistributed Cooperative Control of Multiple Vehicle Formations Using Structural Potential Functions
In this paper, we propose a framework for formation stabilization of multiple autonomous vehicles in a distributed fashion. Each vehicle is assumed to have simple dynamics, i.e. a double-integrator, with a directed (or an undirected) information flow over the formation graph of the vehicles. Our goal is to find a distributed control law (with an efficient computational cost) for each vehicle th...
متن کاملA unified framework of fully distributed adaptive output time-varying formation control for linear multi-agent systems: an observer viewpoint
This paper presents a unified framework of time-varying formation (TVF) design for general linear multi-agent systems (MAS) based on an observer viewpoint from undirected to directed topology, from stabilization to tracking and from a leader without input to a one with bounded input. The followers can form a TVF shape which is specified by piecewise continuously differential vectors. The leader...
متن کاملRigidity Maintenance Control for Multi-Robot Systems
Rigidity of formations in multi-robot systems is important for formation control, localization, and sensor fusion. This work proposes a rigidity maintenance gradient controller for a multi-agent robot team. To develop such a controller, we first provide an alternative characterization of the rigidity matrix and use that to introduce the novel concept of the rigidity eigenvalue. We provide a nec...
متن کامل